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包 合 伪 Smarandache 函数 与 欧 拉 函数 的 两 个 方程 
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摘要 : 利用 初等 方法 以 及 伪 Smarandache 本 数 和 Euler 函数 的 性 质 ,讨论 了 两 个 数论 郴 数 方程 Z( 关 ) = e( 巡 ) 与 


2() = 9p( 壮 ) 的 可 解 性 问题 ,并 求 出 所 有 正 整数 解 。 
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Two equations involving the pseudo -Smarandache 


function and Euler function 


ZHAOUO Qifen ,CAO 


人 College of Mathematics and Computer Science，Yan an University，Yan ”an,Shaanxi 716000 Chinal) 


Abstract: The main purpose of this paper is to study the solvability of two equations stand by using el- 


ementary methods and the properties of the Pseudo - Smarandache function and the Euler function. Al 


positive integer solutions of them are given. 
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0 引言 


对 任意 正 整数 ， 仿 Smarandache 本 
数 二 1Z(m) 被 定义 为 最 小 的 正 整数 m 使 得 1 + 2 + 
+ mr 被 nn 整除 即 Z(n = 


min{m: 严 E Ni 号 o(m) 为 欧 拉 画 


数 , 它 表 示 小 于 "” 而且 与 ” 互 素 的 所 有 正 整数 的 个 
数 。 从 2(m) 的 定义 可 以 计算 出 20m) 的 前 几 个 值 
为 : Z(1) = 1)Z(2) = 3,Z(3) = 3,Z(4) = 7， 
Z(5) =4,Z(6) =3,Z(7) =6,Z(8) = 15,Z(9) 
= 8,Z(10) =4,Z(11) = 10,，… 。 关 于 2Z(m) 的 
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初等 性 质 , 许多 学 者 已 进行 了 研究 ,并 获得 了 不 少 
有 意义 的 结果 。 例 如 ,Majumdar A. A. K. P 得 到 
关于 Zn) 的 如 下 结论 : 

对 任意 素数 p 3,ZCp) = 了 -1 

对 任意 素数 p >>3,5 es N;ZCpOD = 六 一 1; 

对 任意 上 se N,Z(20 = p: -1。 


张 爱 瑜 上 研究 了 方程 > Z0p) = 允 二 也 
成 立 当 且 仅 当 ” = 1,3 。 

Kenichiro Kashihhara 在 文献 [5] 中 论述 了 画 
数 2Z(m) 的 一 些 初 等 性 质 ,同时 也 提出 了 下 面 两 个 
问题 : 
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( A) 求 方 程 Z(m) = el(zm) 的 所 有 正 整 数 解 ; 

( B) 求 方 程 Z(m +1 = o(m 的 所 有 正 整 数 
解 。 

张 文 鹏 二" 教授 提出 了 关于 下 Smarandache 画 
数 的 相关 问题 ,其 中 包括 求 Z( 由 = eo(m 的 所 有 
正 整数 解 的 问题 。 

范 盼 红 5 在 《对 Catalan 数 的 性 质 以 及 关于 
Smarandache 画 数 的 几 个 方程 的 研究 》 中 利用 初等 
方法 对 此 问题 进行 了 研究 ,并 给 出 了 方程 Z(m) = 
eof) 的 解 有 如 下 形式 : 

nm =p ,其 中 p 为 素数 ; 

@m =2p ,其 中 p=1I(mod4) ; 

G@)7 = 22p ， 其 中 D， 三 1( mod4) ， 且 
DPI (2 和 -1)。 

鲁 伟 阳 在 文献 [81 中 研究 了 2Z( 天) = ep() 
的 所 有 正 整数 解 的 问题 。 

高 丽 在 文献 [9] 中 研究 了 两 个 数论 郴 数 方程 
2 ) = op(m 与 Z(m +e( 门 = 27 的 可 解 性 问 
题 。 

其 它 有 关 伪 Smarandache 本 数 的 研究 工作 可 
参阅 文献 [10 - 15] 。 

我 们 前 期 已 经 对 方程 Z( 盖 ) = e( 冯 ) 的 可 解 
性 问题 进行 了 研究 。 在 此 基础 上 , 本文 利 用 初等 方 
法 讨论 两 个 方程 Z(m) = ep( 关 ) 与 2Z(m) = 
o( 关 ) 的 可 解 性 问题 ,并 给 出 其 所 有 正 整数 解 。 


1 基本 定义 及 引 理 
定义 15 伪 Smarandache 数 2Z(7m) :最 小 
的 正 整数 mm 使 得 ”整除 到 加 , 即 Z(m = 
(mm+1l) 
让 


min{m: 严 < Nonl 工 

定义 2 1 FEuler 本 数 wp(Cm :不 大 于 且 与 
/ 互 素 的 正 整 数 的 个 数 。 

引 理 1 Euler 函数 为 积 性 本 数 , 即 对 于 任 
意 互 素 的 正 整数 交 和 7, 则 有 

opCmn) = DCm)DCn) 。 

引 理 2 设 ”= 六 2 … 和 2 是 正 整数 ”的 
标准 分 解 式 , 则 有 


天 
om = [op -1D。 
1i=1 


引 理 377” 对 于 素数 p 与 天 三 上 ,有 op(Cp5) 二 


大 -1 
o 


太一 了 
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引 理 4: 对 任意 素数 >3 , Z(Cp) = P - 1。 

引 理 5 对 任意 素数 p > 3 及 es N， 
ZCPD = 六 -1. 当 pp=2 时 , 则 有 

Z(C20=22 -1。 

引 理 65 ZooD 是 不 可 加 的 ， 即 
ZCm + 7 不 恒 等 于 ZCm) + ZCz) ; Zn) 也 不 是 
可 乘 的 , 即 ZCmm) 不 恒 等 于 Z(m) Zn) 。 


2 主要 结论 及 证 明 


定理 1 对 任意 正 整数 ” > 1 和 大 = 2 ,函数 方 
程 

ZC2i) = o(72) (了 ) 

仅 有 正 整数 解 ” = 1 。 

下 面 提 到 的 PP; 均 为 素数 。 

证 明 ”用 初等 方法 给 出 定理 的 直接 证 明 。 

对 正 整 数 "” 进 行 分 类 讨论 。 

(D) 当 为 奇数 时 ,我 们 分 为 以 下 几 种 情况 讨 
论 : 


(im=1l1,，2ZG)=1=oC) ,所 以 六 =1 是 
方程 ( 1) 的 解 。 

( 动 m =P ,其 中 p 为 素数 , 且 p 三 3，2Z(p5) = 
太一 15p(7) = 有 太 -P 当 大 三 2 时 ,有 扩 -1 夫 太 
-站 , 即 Z0z) 关 op(C2) ,所 以 六 = pp 不 是 方程 ( 1) 
的 解 。 

(证 ) 冰 = 2 其 中 疙 为 素数 , 且 p 三 3 光 > 1 ， 
ZCpa) = pe -lp(pa) = pe -Per 当 大 >2 时 
有 jz2-1 关 pp 即 Z0 关 om2) 所 以 7 
= 7? 不 是 方程 ( 1) 的 解 。 

(ir) = PPp2 Po (其 中 站 PP, 均 
大 于 3,，aw >=1;0 三 1<Ss 三 2)，o(2) = 
PDTDoovpoe CD 1)C -1)…(C -1)， 
如 果 ZCz5) = pC2)， 根 据 Z(z) 的 定义 可 得 
20C2)[oCz2)+1] 

林 ， 


7 | 
即 
各 各 | 
Paper CD DC -1 1) 
亦 即 
商人 全 
(CN -DC -1D…(C -1 
显然 不 成 立 , 所 以 ”= Pi p2…D,” 不 是 方程 


CE-2)a2+1。。。 《KK-2)as+ 1 
汉 忆 
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(1) 的 解 。 得 出 矛盾 ,所 以 六 = 2 72…7 不 是 方程 ( 1) 
( 世 D 当 ?” 为 偶数 时 ,我 们 分 为 以 下 几 种 情况 讨 ”的 解 。 

论 : 综 上 所 述 , 方 程 ( 1) 仅 有 正 整数 解 = 1 。 
(im =2* ,其 中 > 0，ZC2m) = 2 -1， 定理 2 ”对 任意 的 正 整 数 " 和 上 = 2 ,本 数 方 

op(22) = 22 ), 则 2 -1 关 22 1 ， 即 Z02) 关 程 

epCnD ,所 以 = 2* 不 是 方程 ( 1) 的 解 。 ZCw) = PC ) (2) 


(这 冯 = 2c7 ,其 中 > 0，p = 3，/ 三 1， 
2(22p20) = pp =2 7 六 CPP-1) 


Z(m) = o( 六 ) ， 根 据 2Z( 由 的 定义 可 得 几 
2C22)[oCz2)+1] 
7 ? 
即 
5 可 222702 1) [2 pp (p 加 1) 圣 11] 
2 
亦 即 
全 人 十 
-1DI2 DG-1)+1l] 
2 
又 (2，p) 择 1 人 CR2 和 4 十 
人 了 -1DI2 DC -1)+1l] 
2 ? 
| 2 一 1)[2 pp (p 一 1 )+ 1] 
2 
即 
0 十 
(7 类 全 二 记 _1)+1j] 


2 
所 以 2 5 DC | 
(CP E 1)[2 DCp 1 ) + 1] 
2 


六 P… 和 ,不 是 方程 ( 1) 的 解 。 

(这 ) m = 2%pi“pm2…p “其 中 站 六 均 
大 于 3， aa …a, 三 1 三 2 。 仿 mm = 2"%7m ，2 
mm ,由 于 (2%,m) = 1 ， 则 oz2) = 2 op(Cm2) ， 
如 果 Znz0D = p(z2) ,根据 Zn) 的 定义 可 得 


本 2C2)[oCz2)+1] 
用 
及 


不 成 立 , 所 以 ”= 


3 


即 
2 | 2 op(Cm2)[2?2o-opCm2)+1] 
又 (2io ,mi) = 1 ，2?o 沾 
2 pCm2)[22opCm2)+1]5m 小 
2 p(Cm2)[22o-loCm2)+1] 
所 以 2 十 220 0( 122) [2 0o( mm2)+1]， 


仅 有 正 整数 解 凡 = 1 。 

下 面 提 到 的 pp; 均 为 素数 。 

证 明 用 初等 方法 给 出 定理 的 直接 证 明 。 

对 正 整 数 "” 进 行 分 类 讨论 。 

( 门 球 为 奇数 时 ,我 们 分 为 以 下 几 种 情况 讨论 

(i 当 m = 工时 ,Z(G1) =1 =eo() ,所 以 nm = 
1 是 方程 (2) 的 解 。 

(这 当 ”=P( 其 中 为 素数 且 P > 3 ) 时 ， 
ZCp0D = 广 -le =P -PP ， 则 广 -1 关 广 一 
和 1 ,有 即 Z(C1D) 天 PC7) ,所 以 也 二 岂 不 是 方程 ( 2) 
的 解 。 

(iii) 当 ”= pz" (其 中 p 为 素数 且 p =3,a > 1 
) 时 ，Z(pw%) = De 一 152p(p%) = pe -pe 当天 三 
2 时 有 Pp” -1 关 p” -pp ， 即 Z0p%0) 关 pp%) ， 即 
ZC1 天 op(C) 所 以 ”= 2 不 是 方程 ( 2) 的 解 。 

(ir) 当 m = 记 p22 ps ( 其 中 文 ?PP, 均 
大 于 2, w =1;0< 大 1 大 ss 三 2) 时 ,o( 福 ) = 
oo21 De-1 (P， 四 1)(Cp， 区 1 (7 _1)， 
如 果 Z0z6) = po() ,根据 ZCz) 的 定义 可 得 痛 
2CD[ocnz+1] 

， 


即 

PP 
Pi 0 2 ( 

亦 即 

Pipz PCp -1)Cp -1)， 

显然 不 成 立 , 所 以 六 = 六 “Po 
(2) 的 解 。 

(ID 为 偶数 时 ,我 们 分 以 下 几 种 情况 讨论 

(了 ) 当 m = 2*( 其 中 >0) 时 ,2Z02w%) = 2 
- lp(2“4) = 2“ ， 则 2“… -1 关 2”， 即 
ZC2%0) 关 p(02%) ， 即 Zn 天 pu) 所 以 站 = 2 


1)(4P， 二 1)…(P， 一 1) 


“ 亿 太 三 开水 
D,“ 不 是 方程 


不 是 方程 (2) 的 解 。 

(i 当 ”= 2“7 (其 中 > 0 ,7 为 素数 ,! 三 1 
) 时 ， op(2epu) = op(2e“)p(pt) = 
2“p (pp -1 ,如果 2Z(m) = e( 宝 )， 根 据 
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用 


， 

即 

mp 2 PP pp-DI2 mp =-D+I 
2 

即 

5 人 -1)[2" pp COp -1)+1] 


2 
又 (2,p) = 1;2 涉 
人 -1)[2“" pp -1)+1] 
? 


2 
站 
即 
ak -1 大 -1 
有 吕 P-LD+Il 
所 以 2 (P 人 -了 +1I] 不 成 


立 , 所 以 ”= 2"7 不 是 方程 ( 2) 的 解 。 

(过 当 吕 = 2522225 (其 中 成 凤 
均 大 于 2， aa; 三 1,s 三 2) 时 . 令 m = 2“m ，2 沾 
L, 由 于 (2",m) = 1 ， 则 pw) = 2 o(Cm5) ,如 
果 Zn6 = p(Cn) ,根据 ZCnz) 的 定义 可 得 性 | 
2(C2D)[oCz+1I] 

林 

即 


吕 2 op(Cmni)[2“oCmne+1] 


2 号 j > 


即 

2”“ 凡 12“ pCmn[2“opCmn+1T] 

又 (2w%m0 = 1)2” 十 
2 op(Cmi[2o%r1oCmne+1]5m 十 
2"“pCmnD[2“%oCmnO+1]， 

所 以 2“m 2“ opCm)T[2“oCm5)+1] ， 得 
出 矛盾 所以” = 2“p pp …D, 不 是 方程 ( 2) 的 
解 。 

综 上 所 述 ,方程 ( 2) 仅 有 正 整数 解 " = 1 。 
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